#include <stdio.h>

void fibo(int n) {
    if (n <= 0) return;

    long long a = 1, b = 1, temp;
    printf("%lld", a);

    for (int i = 1; i < n; ++i) {
        printf(" %lld", b);
        temp = a + b;
        a = b;
        b = temp;
    }
    printf(" ");
}

int main() {
    int var;
    scanf("%d", &var);
    fibo(var);
    return 0;
}

